Distinguishability of maximally entangled states 
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In 2 ® 2, more than two orthogonal Bell states with single copy can never be discriminated with 
certainty if only local operations and classical communication (LOCC) are allowed. More than d 
orthogonal maximally entangled states in d® d, which are in canonical form, used by Bennett et al. 
[Phys. Rev. Lett. 70 (1993) 1895], can never be discriminated with certainty when a single copy of 
the states is provided. Interestingly we show that all orthogonal maximally entangled states , which 
are in canonical form, can be discriminated with certainty if and only if two copies of each of the 
states are provided. The highly nontrivial problem of local discrimination of any d or less no. of 
pairwise orthogonal maximally entangled states in d®d (in single copy case), which are in canonical 
form, is also discussed here. 

PACS numbers: 03.67.-a, 03.65.Bz, 03.67.Hk 



I. INTRODUCTION 

In quantum mechanics, any set of orthogonal states 
can be discriminated. But for multipartite system, lo- 
cal information of the density matrices, and even local 
operations and classical communication (LOCC) are not 
sufficient to distinguish among orthogonal states. Re- 
cently some interesting studies have shown that pairwise 
orthogonal multipartite states cannot always be discrim- 
inated with certainty in a single copy case if only local 
operations and classical communication (LOCC) are al- 
lowed 0, 0, 0, H|- But any two multipartite orthogo- 
nal states can always be distinguished with certainty by 
LOCC, and, in general, d pairwise orthogonal multipar- 
tite states can be perfectly discriminated by LOCC if 
(d — 1) copies of each state are provided Q- But there 
are sets of pairwise orthogonal states that can be discrim- 
inated with less than (d— 1) copies. One such example is 
that if two copies of a state are provided which is known 
to be one of the four pairwise orthogonal Bell states 



|$±) = ^ (|00) ± |11>) . 
|*±) = ^(|01>±|10» : 



(1) 



one can discriminate between them using LOCC only @. 
In a recent paper Ghosh et. al. jj] have shown, us- 
ing some properties of entanglement measure, that more 
than two orthogonal Bell states cannot be discriminated 
with certainty if a single copy is provided. 

In this paper, we consider the problem of reliable 
local distinguishability of pairwise orthogonal maxi- 
mally entangled states in d ® d, each of which are in 
canonical form, given by equation (J2J), below. Let let 
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{|0), . . . , \d — 1)} be the standard orthonormal basis 
of a d-dimensional Hilbert space. A maximally entangled 
state in d ® d is defined to be a pure state for which both 
the reduced density matrices are equal to the maximally 
mixed state 4/, in a d-dimensional Hilbert space. In the 
above-mentioned standard basis, d 2 no. of pairwise or- 
thogonal maximally entangled states can be written as: 



1 ^ d U 



2-Kijn 



\j) ® \(j + m) mod d) 



for n, m = 0, 1, . . . , d — 1. 



(2) 



Here we show in section II that more than d pairwise 
orthogonal maximally entangled states in d®d, all taken 
from the set given in equation (J2J), can never be per- 
fectly discriminated by LOCC in a single copy case. As 
mentioned above, in 2 ® 2, the set of four (or three) or- 
thogonal Bell states can be discriminated with certainty, 
using LOCC only, if at least two copies of each state are 
given. Interestingly this is universal, i.e., (we show here 
in section III that) any number of mutually orthogonal 
maximally entangled states in d £g> d, all taken from the 
set given in equation (J2J, can be discriminated by LOCC 
only, if two copies of the states are provided. This is def- 
initely surprising as one would be inclined to think that 
the minimum number of copies needed for discrimination 
would be an increasing function of the dimension d. Next, 
in section IV, we discuss the problem of reliable local dis- 
crimination of any d or less no. of pairwise orthogonal 
maximally entangled states in d £g) d, taken from the set 
given by equation (J2J, in the single copy case p|, based 
on a particular type of 1-way LOCC, namely, teleporta- 
tion. In section V, we discuss a necessary condition for 
reliable distinguishability via LOCC. Finally, in section 
VI, we draw the conclusion. 

Before going into the main results, let us discuss briefly 
some properties of the maximally entangled states, given 



2 



by equation (J2J. It is easy to verify that 



where 



and 



(c#&®i)|*w) 



(d) 



(d) 

II Ill 



= £ ex p 

J=0 



2nijn 



j(d) 

((d— n) mod d)m 



(3) 



|j)<(j + m) mod d|, (4) 



for n, m = 0, 1, . . . d — 1. It should be noted here that 



(5) 



orthogonality of any two maximally entan- 



(J) 



(<') 



and 



^oo / of d® d, which are not nec- 



gled states 

(' 

essarily of the form of equation 0), is equivalent to the 



'trace- orthogonality' condition Tr 



V-. 



(d) 



0. 



From equations ||3J| - (J5J, one gets that 



where 



^ rim 



(<-') 



n (d) TT (d) 



n'm / ' 



n'm' / ' 



(6) 



('') 



U 



y(d) 
* nrn 



\ n'm' J 
\ n'm' J 



exp 



exp 



2iri(m' — m)n 



2ni(n — n)im 
d 



u, 



(d) 

((d+ro— n') mod d)((d+m— m') mod 



r, 



(d) 



((d+n— n') mod d)((d+m— mod d) 1 



(7) 



n, m, n', m? = 0, 1, . . . , d — 1. 



In the present paper, we shall repeatedly use telepor- 
tation of some state \<f>^) of a d-dimensional Hilbcrt 
space, via some shared maximally entangled state 

&max) of d <g> d (which is not necessarily of the form 

given in lJ2j), using complete von Neumann measurement 
in maximally entangled basis (which are not necessarily 



/ 



i = l,2,. 



of the form given in (J5J) | 
of d (Ei d (and then using corresponding unitary op- 
erations). Thus, for the shared channel state 



if 



(rf) 



(Ui ® 7) 



00 / 



*00 /) 



clicks in the measurement 



of Alice (Ui being an unitary operator), in order to 
have exact teleportation (as described in |llj), Bob will 
have to apply this unitary operator Ui on his system, 
so that, the output state at Bob's side will be \4>^) 
@. Let us denote this (exact) teleportation protocol as 

On the other hand, if the 



V 



v, 



shared channel state is 



(d) 



(I®V) 



(V be- 



oo / 



(d)\ _ 



(Ui ® 7) 



(rf) 



ing an unitary operator), and if 

clicks in the measurement of Alice, then application 
of the unitary operator Ui (by Bob) will give rise 

to the state (UiVuf^j \4> {d) ). Thus, in this case, 

for the input state j^'), the final output state 
(i.e., for all i) will be a pure state if and only if all 



(iJiVUjj |<^ d ))'s represent the same state (upto some 



phases). Now for Ui 

rid) 



Tj{d) 

*J nm 



(given by equation 



and V = V^,^ (given by equation (J5J), we have UiVUj 



,t 



2tti{ n (m+m / )— n (m — m')} 



n m 



Tj(d)y(d) f v (d)\ _ 
UnmV n ' m i I Wnm I — exp 

Thus, in this particular example, P 

P [V |</>^)] for all i, where P[.} stands for projector on 
the vector within the square bracket. We, therefore, 
see that if the shared channel state between Alice and 
Bob is = (l®Vn^) K?) (S iven in ©)> and if 

Alice does the von Neumann measurement in the basis 

,m! = 0, 1, . . . ,d- 1 



{\<Z') = (u { Jl®i)\^) 



} 



(given in J3J), then for the input state |</>^), 

the output state will be Vnm \4>^) (upto a 
phase), after using the teleportation protocol 



y(d)\.Jj(d) rr(d) 

^00 / ' u 0" ' u n 



,U 



(<l) 



This tele- 



J 00 ' ^01 ' • ■ ■ ' ^(d-l)(d-l), 

portation protocol was given in and from now on, 
we shall denote the protocol, in short, by ■ 

Next we consider the situation where the motiva- 
tion is to have (exact) teleportation of an arbitrary 
state |</>^) from Alice's place to Bob's place, using the 
shared channel state as the maximally entangled state 

|fl(<*)) = (W <g> 7) tfjjQ^ oid®d (instead of the chan- 
nel state ^oo /)' usm g complete von Neumann mea- 



3 



surement (to be done by Alice) in the orthogonal basis 



of maximally entangled states 



(«/) 



(where WiS are unitary operators for i — l,2,...d 2 ), 
and using (to be done by Bob) respective unitary oper- 
ators Tj = WiWW* in order to get the twisted max- 



imally entangled state 
>(<*) 



4> 



(d) 



(I® Ti) jftW). Thus 



(compared to Vq ), here we are using the (exact) tele- 



portation protocol V (p^) ; Wi, W 2 , ■ ■ ■ , Wp). Thus, if 
|x) = (/ ® V) f2^) is the shared channel state in this 

situation, if \4>^) is the input state, and if <f>,- d ^ J is the 

measurement outcome, the output state at Bob's side 
will be (TiVT(\ \(f>^) @. And here, for the special case 
where we use the protocol 



V 



(Md)}* rj{d) (rHd)^ rj{d) (rr(d) 

^nra/i^OO \ u nmJ l u Ql \. u nmJ > ■ ■ ■ > u (d- 1) (d- 1) I u nm 



r 



for the 



channel 



state 



* (< 2 „ 



V. 



^rim^, the output states will be 
for all measurement outcomes. 



This shows that if 



vSl* {v&y \4P>y-. 



s are pairwisc 



orthogonal for all n",m" = 0,1,..., d — 1, the states 
vffi m „ |0^)'s are also pairwise orthogonal for all 
n" , m" = 0, 1, . . . , d — 1, and vice versa. Thus, with 
respect to this orthogonality requirement, whether we 
take the protocol 



V 



9 W\. V W (u<.**V U (d) (U^V u (d) (u {d A^ or V ( * {d) \ ■ U {d) U {d) U (d) 

^nm/i^OO i ^01 y u nm J > ■ ■ ■ l u (d-1) (d- 1) \ u nm J j °' 1 y * 00 / ) ^00 ' u 01 > • • • > u (d- 1) (d- 1) 



we will get the same result. So in future, application 
of the teleportation protocol to test orthogonality of the 
output states, for different channel states, we will use 



Sd+l) _ 



(d+1) 



.-IB 



(d) 



CD 



II. LOCAL INDISTINGUISHABILITY OF (d+1) 
NO. OF MAXIMALLY ENTANGLED STATES 

We are now going to show that no (d+1) no. of pair- 
wise orthogonal maximally entangled states in d ® d, all 
taken from the set given in @, can be reliably discrim- 
inated by LOCC, in the single copy case. For this, we 
shall use the notion of the relative entropy of entangle- 
ment E r (o~) for a bipartite quantum state a 0: 



shared between Alice (A), Bob (£>), Charlie (C) and 
Darlie (D) with all four being at distant locations, where 

^nlmj ) (for i = 1, 2, . . . , d + 1) are given any (d + 1) 

no. of pairwise orthogonal maximally entangled states 
in d ® d, all taken from the set given in equation J5J . 
Consider now another four party state 



1 



d-1 



n,m—0 



mincer || p), 



where D is the set of all separable states on the Hilbert 
space on which a is defined, and S(a \\ p) = tr{cr(log 2 a— 
log 2 p)} is the relative entropy of a with respect to p. 

Consider now the following four party state 



(d) 



s are given 



shared among A, B, C and D, where \& 

by equation (J2J. By construction, p( s > is separable across 

AC : BD cut. Let ^rO^AC-sr)) ^ e ^ ne relative entropy 
of entanglement of the state in the AC : BD cut. 

Then 



4 



^tKPac-.bd 



)<S 



(d+l) 

Pac-.bd 



1 

rf2 



d-1 

£ 

n,m— 



p 



(«*) 



AC 



(d) 



= S(p&&, \\P (S) 



< log 2 d. 



But distillable entanglement is bounded above by E r 
0, 0. Consequently the distillable entanglement of 
p(d+i) ^ m -^jjg ^4(^ . Clu ^ j s strictly less than log 2 d. 

Suppose now that it is possible to discriminate (with 
certainty) any (d + 1) no. of pairwise orthogonal max- 
imally entangled states ^&jnn/'s in d ® d, using only 

LOCC and when only a single copy each of the state is 
provided. So if Alice, Bob, Charlie and Darlie share the 
state p( d+1 \ then Alice and Bob, without meeting, would 
again be able to distill between Charlie and Darlie, log 2 d 
ebit of entanglement, by using this state-discrimination 
LOCC (together with possible unitary operations, to be 
applied by Charlie and / or Darlie, locally). Therefore 
distillable entanglement of in the AC : BD cut is 

at least log 2 d ebit. But here, as the relative entropy of 
entanglement of p( d+1 ) in the AC : BD cut, is less than 



log 2 d, so the distillable entanglement of p 



(d+i) 



the 



AC : BD cut, should be less than log 2 d, and hence a 
contradiction. Therefore no (d + 1) no. of pairwise or- 
thogonal maximally entangled states in d £g> d, all taken 
from the set given in ©, are distinguishable by LOCC 
with certainty if only a single copy of each state is pro- 
vided. 

What would be the case if we consider local distin- 
guishability of any (d+l) no. of pairwise orthogonal 



III. LOCAL DISTINGUISHABILITY OF 
MAXIMALLY ENTANGLED STATES, SUPPLIED 
WITH TWO COPIES 



It has been shown by Horodecki et al. ^3 that a 
complete orthonormal basis of d (g> d can distinguished 
by LOCC, deterministically or probabilistically, in the 
single copy case, if and only if all the states are prod- 
uct. Fan |{| has shown that the total d 2 no. of pairwise 



(d) 



(n, to 



maximally entangled states ip^ max ^ 

of considering only states from the set of states given 
in 1[2|? Above-mentioned argument will go through if we 
can extend the incomplete orthogonal basis of maximally 



orthogonal maximally entangled states 

0,1,..., d — 1), given in in the single copy case, 
can never (i.e., neither deterministically nor probabilis- 
tically) be distinguished by using LOCC only. 

We are now going to show that any given set of k 
(where 1 < k < d 2 ) no. of pairwise orthogonal maxi- 
mally entangled states in d ® d, taken from the set given 
in J2J, can be reliably discriminated by LOCC only, if two 
copies of each of these states are provided. To show this 
we employ the following protocol: We teleport the follow- 
ing state |0) through the first copy of each of the shared 

(between Alice and Bob) unknown channel state 



of d ® d, instead and also we te leport the state 4=(|0) + |1 



(d) 

n rn 



entangled states (in 



(max) 



i= 1,2,. 



i 



to a full basis of d 2 pairwise orthogonal maximally entan- 
gled states of d®d. But still now, we don't know whether 
this extension is possible, in general. 



-1» 

through the second copy of this shared channel state, by 
using the standard teleportation protocol of Ben- 
nett et al. 0| j used for each of the above-mentioned 
two channel states, separately. Now, after this telepor- 
tation protocol is over, the final two-qudit state at Bob's 
side, corresponding to two copies of the unknown channel 

state ^nm / j is given by (modulo a phase) : 



r 



d-l 



(V$ ® VW) |0> ® — (|0) + |l) + ... + |d-l)) = |m) ® ex P 



2nijn 



| (j + m) mod d) , 



where Vnm's are given in equation J5J, for n,m = 
0,1,.. .,d — 1. Bob now first does measurement in 
the computational basis {|0), |1), . . . , \d — 1)}, on his 
first qudit. If \m) is the outcome, Bob will then dis- 
tinguish the following d no. of pairwise orthogonal 

states Sj=o ex P [^tF 1 ] 10' + TO ) moc ^ wnere n = 
0, 1, . . . , d — 1. And from both the measurement results 



finally Alice and Bob will be able to discriminate the d 2 
no. of pairwise orthogonal maximally entangled states 



^nmy, given by equation 

We are unable to proceede in the same way, for local 
discrimination of any d 2 no. of pairwise orthogonal maxi- 
mally entangled states in d <S> d, as the most general form 



5 



of any set of d 2 no. of pairwise orthogonal maximally 
entangled states in d ® d is not known [12| ■ 



IV. LOCAL DISTINGUISHABILITY OF d NO. 
OF MAXIMALLY ENTANGLED STATES IN THE 
SINGLE COPY CASE 

Next we discuss the problem of reliable local distin- 
guishability of d no. of pairwise orthogonal maximally 
entangled states in d® d, all taken from the set of states 
given by equation J3J|, in the single copy case. Thus the 
problem is to test the possibility of reliable local distin- 
guishability of d no. of pairwise orthogonal maximally 



entangled states 



(in the single copy case), cho- 



sen at random from the set of d no. of pairwise or- 
thogonal maximally entangled states *&nm^; given in 

(J2J), where n^, 6 {0, 1, . . . , d — 1} for k = 1,2, ... ,d. 
Without loss of generality, we can assume here that 
mi < m,2 < . • • < irid- We shall discuss now case-by- 
case situations. 

d — 2 : According to Walgate et al. Q, any two pair- 
wise orthogonal maximally entangled states in 2 £g> 2 are 
reliable distinguishable by LOCC, in the single copy case. 
Let us describe another approach. We shall adopt here 

(2) 

the teleportation protocol Vq . 

(2.1) If two far appart parties Alice and Bob share sin- 



and 



(2) 



gle copies of one of the two states 

which they want to distinguish with certainty by using 
LOCC oniy, Alice will then send the state ^(|0) + |1)) 
through each of these two Bell states using the proto- 

(2) 

col Vq , and the two output states at Bob's end will 

be (upto some phases) V&^flO) + |1» = ^-(|0) + |1» 

and ^ ( 2) -i=(|0) +|1)) = ^-(|Q) - |1)) respectively, where 

Vqq^ and Vxq are given in JSJ). These two states are or- 
thogonal to each other, and hence, they can be reliably 
distinguished by Bob. So Alice and Bob will be able 
to tell which of these two Bell states they were sharing 
initially. 

(2.2) On the other hand, if Alice and Bob share single 
copy of any one of the following two orthogonal maxi- 



mally entangled states 



Alice will then 



send the state |0) through each of these two channel 

(2) 

states using the teleportation protocol Vq ■ Bob will 
have then the following two orthogonal states (upto some 
phases) V ( 2) |0) = |0) and V$\0) = |1>, which Bob can 
easily distinguish, and hence Alice and Bob will come up, 
with certainty, which of the above-mentioned two maxi- 
mally entangled states they were sharing. 

Local distinguishability of each of the rest four choices 
of two no. of pairwise orthogonal maximally entangled 
states in 2(g> 2 will be either like the case (2.1) or the case 



(2.2), described above. 

Now, any given set of pairwise orthogonal maximally 
entangled states of two qubits can be taken as (due to 



0): 



= 75(1000+ exp[i0]|ll'}), 
M = ^(|01'> + ex P [i«5]|10'», 



(8) 



where {|0), |1)} is an orthonormal basis on Alice's side, 
{|0'), |1')} is an orthonormal basis on Bob's side, and 9, 5 
are real numbers. We can always extend this set of two 
states to the following set S of four pairwise orthogonal 
maximally entangled states of two qubits 



(9) 



1^1) = 


Tfd 00 ') 


+ exp[i0]|ll')), 


1^2) = 




+ exp[i£]|10')), 




Tl(lOO') 


- exp[i0]|ll')), 


IV*) = 


Tfd 01 ') 


- exp[i<5]|10')). 



And it is known that [13, corresponding to the 
above set S, there exists a local unitary operator 
Ua ® Vb (Ua is acting on Alice's system, while Vb 
is acting on Bob's system), as well as four phases 
exp[i#i], exp[z#2], exp[i#3], exp [{64] , such that 



l^i} = exp [iQx] (U A Vb) 

\tp 2 ) = exp[i0 3 ](U A ®V B ) 

|^ 3 > = exp[i0a](U A ®V B ) 

\ip 4 ) = exp [i0 4 ] (U A ® V B ) 



(2; 



(2) 
10 / > 



(10) 



This fact shows that local distinguishability of any two 
pairwise orthogonal maximally entangled states of two 
qubits is equivalent to that of any two elements from the 



set of four states 



(2)\ 
00 /> 



d = 3 : In this case, Walgate et al.'s result Q is not 
going to help us directly. Similar to the case for d = 2, 
we shall adopt here the teleportation protocol Vq Q . 
(3.1) If two far appart parties Alice and Bob share single 
copy of one of the following three mutually orthogonal 



maximally entangled states in 3 ® 3: 

,0) 



(3)\ 
00 /> 



^ 3 o } ), 
w\l) + 



and 



|2» 



^01 )i Alice then sends the state ^(|0) 
(where w = exp [^f 2 -] ) through each of the three channel 



states 



(3)\ 
00 /' 



*io } ) and 



(3)\ 

01 



Bob will have then the 



following three mutually orthogonal states (upto some 

7s( 



phases): V^^(\0) + w\l) + |2» = ^(|0) + w\l) + |2)), 



6 



V, 



(3) 
10 

3) 



rr^(|o> + Hi) + |2» 



1 



(|0> + 

(|o>+|i; 



w 2 \l) +w 2 \2)), and 
+w\2)) respectively. 



oi 75(|0}+H1} + |2» = ^ 
By discriminating these states, Alice and Bob will come 
up with certainty, which state was they were initially 
sharing. 

(3.2) If Alice and Bob share single copy of one of the 
following three pairwise orthogonal maximally entangled 



(3) 



(ill 



|1) 



(3)\ 



then Alice sends 



10/, 

2)) through each of these three 



states in 3 CS> 3: 
the state -^=(j0) 
channel states, using ■ Bob will have then the follow- 

-|2» 
■w\l) 



ing mutually orthogonal qudits: Vqo t^J + 11) - 
^(|0) + |1) + |2)), Vl f^(\0) + \l) + m) = T7?(|0>- 



V3^ 



^ 2 |2», Vtfjs (|0) + |1) + |2» = ^(|0) + w 2 \l) + W 4 |2», 
respectively. Bob can discriminate these states reliably, 
and hence Alice and Bob will come up with certainty 
about which of the above-mentioned maximally entan- 
gled states they were sharing. 

(3.3) Consider now the local discrimination of the fol- 
lowing three mutually orthogonal maximally entangled 
states in 3 <g> 3 (in the single copy case) , shared by Alice 



and Bob: 



(3)\ 
00 /' 



(3)\ 
01 /' 



If Alice sends the state 



|0) through each of these three channel states, Bob will 
have the following mutually orthogonal states (upto some 
phases): |0), |1), |2), respectively. Bob can discriminate 
these states reliably, and hence Alice and Bob will come 
up with certainty about which of the above-mentioned 
three maximally entangled states they were sharing. 

Each of the rest 9 Cs — 3 = 81 choices of three no. of 
pairwise orthogonal maximally entangled states in 3 (£> 3, 
taken from the set of states given in equation J5J), will 
be either like the case (3.1) or (3.2) or (3.3), described 
above. Recently Fan y| has also shown that any three 
states taken from equation (J2J, for d = 3, can be reliably 
locally distinguished. 

If Alice and Bob, instead, share one of the following 
three pairwise orthogonal maximally entangled states of 
3 <8) 3 (in the single copy case) 



(3) 



Vi) 



1,2,3, 



(3) 

and if they use the teleportation protocol Vq to tele- 
port a state |</> ( ' 3 - > ) (from Alice's place to Bob's place), 
we have seen earlier that the output states at Bob's 
side, for the occurance of Alice's measurement result as 



(3) \ 



(Unm 



be 



rj(3) V , (rj(3) 



fin ) (where n, m 



will 



0,1,2). 
1, 2, 3. And as in 



oo / 
</>( 3 )), for i 

the above-mentioned cases (3.1) - (3.3), we would like to 
get these three (for i = 1,2,3) states to be orthogonal 
to each other, for each values of the pair (n,m), i.e., we 
demand that for each choice of the pair n,m £ {0, 1, 2}, 
we must have 



= 0, 



(11) 



for 
Tr 



+ J 



and i,j = 1,2,3. Even though here 
(VjVi^j — 3Sij (which is equivalent to the condi- 
tion for orthogonality of the maximally entangled states 



(3) 



and 



^ (3) )), 



conditions in l|ll|) do not hold good, 

in the most general situation. On the other hand, it is 
not known whether conditions like (|1U|) also hold good for 
d = 3. Thus the question of reliable local distinguishabil- 
ity of any three pairwise orthogonal maximally entangled 
states in 3 <g> 3, in the single copy case, and in the most 
general situation, is not yet known. 

Some general cases : It is easy to verify that both the 
cases (3.2) and (3.3) can be extended to respective d- 
dimensional situations. In fact, the following set of d 
no. of pairwise orthogonal maximally entangled states: 



(d)\ 
0m h 



(d)\ 
lm / ' 



(d) 

(d-l)r 



can be reliably discrimi- 



nated by LOCC, in the single copy case, for any given 
value of m from the set {0, 1, . . . , d — 1}. This can be 
achieved by sending the state ^(|0) + 11) + . . . + \d— 1)) 

through each of these d channel states, using , as the 



ID 



corresponding d no. of output states V^m-^dO) 

... + |d-l»= ^ES exppf^] \(j + m)modd) (for 
n = 0, 1, 2, . . . , d — 1) are pairwise orthogonal. Similarly 
the following set of d no. of pairwise orthogonal max- 



(d)\ 
n0 /) 



(d)\ 



n(d-l) 



imally entangled states: f 

can be reliably discriminated by LOCC, in the single copy 
case, for any given value of n from the set {0, 1, . . . , d— 1}. 
This can be achieved by sending the state |0) through 

each of these d channel states, using , as the cor- 
responding d no. of output states Vr[m|0) = \m) (for 
m = 0, 1, 2, . . . , d — 1) are orthogonal to each other. 



(4) 



d = 4 : Here we will use the teleportation protocol V { 
Appart from the results, which are valid for general d, 
there are some cases where four pairwise orthogonal max- 
imally entangled states in 4 g) 4 can be reliably distin- 
guished (in the single copy case) by LOCC, using the 

teleportation protocol Vqq ■ But there are exceptions 
also. 

(4.1) Let two far apart parties Alice and Bob share sin- 
gle copy of one of the following four pairwise orthogo- 



nal maximally entangled states of 4 ® 4: 



(4) 



Oin 



and 



(4)\ 



^oo /> 



(4) 



im/' where m is any one of the following 
three values 1,2,3. For m = 1 case, Alice will have to 
teleport the state ±(|0) + |2) + i|3)) through each 

of the above-mentioned four channel states, for m = 2, 
Alice will have to teleport the state |(|0) + |1) - |2) + |3>) 
through each of the corresponding above-mentioned four 
channel states, and for m = 3, Alice will have to teleport 
the state |(|0) - + |2) - £|3)) through each of the 
corresponding above-mentioned four channel states. In 
each of these three cases, the four final states at Bob's 
hand will be pairwise orthogonal, and hene reliable lo- 
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cal discrimination of the corresponding four maximally 
entangled states is possible. 

In a similar way, it can be shown that the follow- 
ing four states can be reliably distinguished by LOCC, 

in the single copy case: 



(4) 



(4) 



(4) 



(4) 



■n 2 m 2 )j where ni ^ n 2 , mi ^ m 2 , and m, n 2 , mi,m 2 G 
{0,1,2,3}. 

(4.2) Above-mentioned programme of reliable local dis- 
crimination by teleportation fails in a case when Alice 
and Bob share single copy of one of the following four 



states: 



*00 i 



(4)\ 
20 / 



and 



This hap- 



pens because there exists no input state | (j>^ ) for which 



Vr 



oo 



Vno' [(j)^) are pair- 



wise orthogonal. This failurity does not depend on the 
choice of the teleportation protocol. In fact, we would 
like to mention here that if we allow only one-way proto- 
cols for discriminating the above-mentioned four states, 
the reliable discrimination of these four states will be 
then impossible 14]. So there will be no local basis trans- 
formation via which these four states can be rewritten as 



(4)\ 
00 / 


= |0'ai)- 




f |2' 7 i) H 


- 13'^ 




= |0'a 2 )- 


I" ~ 


+- |2'72> H 


- |3'<5 2 


(4)\ 
20 / 


- |0'a 3 )- 




f |2' 73 ) H 


- |3'* a 


(4)\ 
02 / 


= |0'a 4 >- 




1- |2'74) H 


- |3'5 4 



(12) 



where |0'), |1'), |2'), and |3') are pairwise orthogonal 
states of a four dimensional Hilbert space, and (ai\aj) = 
= (li\lj) = = if i ^ j - a sufficient 

condition for reliable local discrimination |2|. 



(4)\ 
10 / ■ 



(4)\ 
20 / ' 



is another set of four 



locally indistinguishable states (by the teleportation pro- 
tocol, described above) pairwise orthogonal maximally 
entangled states in 4® 4, like the one described in (4.2). 

d = 5 and beyond: For the case when d = 5, there 
are non-trivial (i.e., sets of states which are not of the 
two general forms, described above, for any d) sets of 
five states, taken from the set of states given in equa- 
tion J2J, which can be reliably distinguished by using 
the teleportation protocol. One such example is the set 



of following five states: 

r(S)\ 



(5)\ 
20 Ji 



^03 )• O n t ne other hand, just like the case (4.2), there 



are sets of states (e.g. 



|\E , 23*^) which can not be reliably distinguished by us- 

(5) 

ing the teleportation protocol Vq Q . Similarly, for d = 



(5)\ 
11 h 



(5)\ 
21 h 



{|. 



oo , 



(6)\ 
20 / ' 



(6)\ 
30 / ' 



, | is 



in 6 (g> 6, which can not be reliably distinguished (in the 
single copy case), by the above-mentioned teleportation 
method. 

Above discussions give rise to the following sufficient 
condition for reliable local distinguishability of sets of 
maximally entangled states, taken from the set given by 
equation J5J. 

Local distingushability of less than d states : Fan 

5J has shown that any I no. of pairwise orthogonal max- 
imally entangled states of <i<g) d, taken from equation 
can be reliably distinguished by LOCC if 1(1 — 1) < 2d. 
This shows that any three states in 5 (£> 5, taken from 
equation (J2J), can be distinguished. Then there is a possi- 
bility of finding a set of four states in 5 <g> 5 which cannot 
be locally discriminable. We provide one such possible 

example which is the set consisting of 



^23 ) (given in Eq.J2J)), which does not satisfy 



the conjectured necessary condition for distinguishability 
(given in the next section). 

Sufficient condition for distinguishability of 

Single copies of L no. of pairwise orthogonal 



('') 



('■0 



,) (for i= 1,2,..., L), 



maximally entangled states \t 

taken from the set given in equation can be reliably 
discriminated by LOCC if there exists at least one state 

\<I>W) for which the states V$ mi \<f> {d) ), V^l 2 \<j> {d) ) , 

Vnf\n L \<p^) are pairwise orthogonal, where Vnm's are 
given by equation |3|). 



V. NECESSARY CONDITION FOR RELIABLE 
DISTINGUISHABILITY 



For the sets of maximally entangled states, given in 
(4.2), or in examples for cases where d > 5, described 
above (where the local discrimination by teleportation 
failed) , we have seen that the above-mentioned sufficient 
condition is not satisfied. Does it mean that none of these 
sets of states can be reliably discriminated by LOCC 
only, in the single copy case? Or (i.e., contrapositively), 
we want to check whether reliable local distinguishability 
of single copies (or, multiple copies) of L no. of pair- 
wise orthogonal maximally entangled states ^ntm,^ (for 
i = 1,2, ... ,L) implies the existence of at least one state 
| </>(<*) ) for which the states Vifl, \(f>^), V^% 2 \<j)^) , 

Vnf\n L \4>^) are pairwise orthogonal. Later on, we shall 
discuss about this implication (written in italics), when 
it is true, as a necessary condition of local distinguisha- 
bility. 

(i) Distinguishability of any two orthogonal max- 
imally entangled states: Let 



ip[ d>> ) and 



/ 



4 d) ) be 



set of six pairwise orthogonal maximally entangled states given any two pairwise orthogonal maximally entangled 
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states of d ® d. These two states are reliably distin- 
guishable by LOCC only Q- For these two states, we 
can always find an orthonormal basis {|0), |1), . . ., \d — 



1)} for Alice's system, and another orthonormal basis 
{|0'), |1'), 1)')} for Bc, b's system such that 



J 



4> { i ] ) = (I®/)|vi d) ) - 73(1°°')+ ex P ^ 1 ]|ll') + ...+ expiie^Kd-lXd-l)')), 
= (I®V)\4 d) ) = ^(|00">+ exp[i<y |ll"> + ...+ exp^.i]!^-!)^-!)")) 



(13) 



r 



where {|0"), is an orthonormal ba- 

sis of Bob's system, = for j = 0, 1, 2, . . . , d - 1, 

and V is an unitary operator, acting on Bob's system, 
such that VIC) = |0"), V\l') = exp[i*i]|l"), . . ., 
V\(d- 1)') = exp[W rf _i] 0. Thus there are d 

states |C), |1'), . . ., \(d- 1)') (of Bob's system) for which 
{/|0'), V|C)}, {/|1'>, V|l')}, • ■ ., {I\(d- 1)'}, V\(d- 1)')} 
are d pairs of orthogonal states. 



to each other. On the other hand, for particular values of 
d, we have seen that there are examples of sets of d states 

^ntmi ) (f° r i = 1) 2, . . . , d), where one can never find a 

pure state |</f>^) such that the d no. of states Vnf mi 
(for i = 1, 2, . . . , d) are orthogonal to each other. And in 
each of these examples, the states are possibly reliably 
locally indistinguishable (e.g. the four pairwise orthog- 



(ii) Distinguishability of all 



's when two 



copies are given : We have seen that the d no. of 
pairwise orthogonal maximally entangled states, given by 
equation J5J), are reliably distinguishable by using LOCC 
only, if two copies of each of these states are given. Let 



onal maximally entangled states 



^02 J of 4 ® 4 can be shown to be reliably indistinguish- 
able by using 1-way LOCC only, and there exists no state 
|0< 4 )), for which the four states V ( 4) |^ 4 )>, V$ \<p^), 

v 20 ] \& {4) ), Vo2 } k (4) )' are orthogonal to each other). All 
these facts lead to the following conjecture, in terms of 
the above-mentioned necessary condition: 



(4)\ 
20 h 



\X 



nml AC-.BD 



(d) 



A LI 



CD 



for n,m = 0, 1, . . . , d — 1 and where Alice possesses the 
two systems A, C, and Bob possesses the other two sys- 
tems B, D. Thus we see that when Alice and Bob share 
single copy of one of the d 2 no. of pairwise orthogonal 



Conjecture 



Let 



S 



be 



maximally entangled states \\r, 



i ac-.bd 



of dr ®d 2 , they 



can reliably distinguish these states, using LOCC only. 
Also here 



{I 



AC 



BD\ 



\Xnm) AC-.BD — KOO) AC-.BD ' 



where I AC is the identity operator on the <i 2 -dimensional V \4>^) (f or i = lj 2, • ■ • , L) are pairwise orthogonal 



'ill! / • ' — 1,2, .. . ,i| 

any given set of L no. of pairwise orthogonal maximally 

entangled states of d <£> d, where V± 's are unitary 

operators acting on the states of a d- dimensional Hilbert 

space, and 2 < L < d 2 . If these L no. of states 

are reliably distinguishable by using LOCC only, then 

there will always exist at least one state <p*^) of the 

d- dimensional Hilbert space, for which the L states 
(d) 



Hilbert space of Alice, while W„J? = Vnm 



Vnm is an 



unitary operator acting on the cP-dimcnsional Hilbert 
space of Bob, where Vnm is given by (JSJ. Let us consider 
the state = |0)<8^=(|0) + |1) + . . .+ \d-l)). It can 

be shown that (infact, we have shown it earlier, in this 
paper) the states W nm |</>^ 2 ^ (for n,m = 0, 1, . . . ,d— 1) 
are pairwise orthogonal. 

For each of sets of d pairwise orthogonal maximally en- 



tangled states 



9 W 



(for z = 1,2,..., d), discussed ear- 
lier for particular values of d, where the states (of the set) 
can be shown to be reliably distinguishable (using suit- 
able teleportation protocols) by LOCC only, we are able 
to find an input state \ (f>^) such that the following d no. 

of states vJl? mi |</>( d >) (for i = 1, 2, . . . , d) are orthogonal 



VI. CONCLUSION 

In conclusion, we have shown that more than d no. of 
pairwise orthogonal maximally entangled states in d ® d, 
all taken from the set given in J2J), can not be reliably 
discriminated, in the single copy case, by using LOCC 
only, but they can be reliably discriminated, by using 
LOCC only, if two copies of each of the states are given. 
It has been shown here, using the standard teleporta- 
tion protocol of Bennett et al. ^U, that for d < 3, 
any d no. of pairwise orthogonal maximally entangled 
states in d(B> d can be reliably discriminated, in the single 
copy case, by using LOCC only, when all the states are 



9 



taken from the set given in (0) - the same result has also 
been obtained by Fan [5|- But for d > 4, our method of 
discrimination, by using the above-mentioned standard 
teleportation protocol, fails in some cases, and we are 
undecisive in this situation, regarding reliable local dis- 
tinguishability of d no. of pairwise orthogonal maximally 
entangled states in d ® d, all taken from the set given in 
@- Whether the most general type of d or less than d 
no. of pairwise orthogonal maximally entangled states 
of d® d (i.e., maximally entangled states which are not 
necessarily of the form of equation @) are reliably lo- 
cally distinguishable, in the single copy case, is yet to be 
settled fully. Fan |5| provided a partial answer to this 
question. 

If the above-mentioned conjecture is true, one can 
easily see that no L no. of pairwise orthogonal maxi- 



mally entangled states 
i = 1,2, ... ,L) of d <g> 



id) 



(d)\ 
00 / 



^[ d ^ \ are not necessarily 



(for 

d can be reliably discriminated 
by using LOCC only, and in the single copy case, if 
L > (d + 1). This is so, because there would be no 
room for the existence of L no. of pairwise orthogonal 

states \<p^) (for i ~ 1, 2, . . . , L) in a d-dimensional 
Hilbert space, if L > (d + 1). It is to be noted here that 

the maximally entangled states 

of the form, given in equation J2} 

While giving the sufficient condition for reliable local 
discrimination of pairwise orthogonal maximally entan- 
gled states, we restricted ourselves to states which are of 
the form, given in equation @. This is so because there 
are examples of sets of pairwise orthogonal maximally 
entangled states, for which the above-mentioned neces- 
sary condition (given by the conjecture) is satisfied (i.e., 
one can find at least one state | ) , for which the states 

\<P^) are pairwise orthogonal), but local discrimi- 
nation, by using standard teleportation protocol, fails. 
One such example is the following set of three pairwise 



orthogonal maximally entangled states of 3 <g> 3: 



|^) = - 7 =(|00) + |11) + |22)) ! 



IV*) 



V3 



(|01> + |12> + |20», 



|^ 3 ) = ^(|O0o) + |10i) + |20 2 )), 

where \fo) = ^(|0> + |1) + |2», |&) = ^(|0> + 

u\l) +^ 2 |2)), |0o> = ^(|0) +^ 2 |1) +w|2)), and where 

uj = cxp [^p] ■ Although failure of local discrimination 
by using the standard teleportation protocol does not 
guarantee the same for all other teleportation protocols, 
we are, still now, unable to reliably distinguish the above- 
mentioned three pairwise orthogonal maximally entan- 
gled states in 3 ® 3, by using any teleportation protocol. 
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Thus, we here assume that either Alice or Bob starts 
(say, Alice, i.e., "Alice going first" 0) doing generalized 
measurements {^4i} i=1 , where y\ AJAj = I, and the 



resulting states Tr A 
Tr A 
Tr A 
Tr A 



( Ai i 


5/)P 


(Ai l 


5-0-P 


(Ai « 


5/)P 



(Ai ® I) P 



(4) 





(4« 


5/ 




(Ale. 


5/ 






5/ 



at 



(4® I) 



and 

Bob's end 
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(corresponding to each measurement outcome V of 
Alice's generalized measurement) will be pairwise 
orthogonal (including the case when one or more of 
these resulting states becomes a null state), so that Bob 
can then reliably distinguish these pairwise orthogonal 
states, and hence the discrimination protocol is over - no 
further operation has to be done by Alice or Bob, on their 
respective subsystems. Now choosing Ai = X^=o 01 



(for i = 1,2,..., AT), where \<pio), \<t>n), \<t>ii), \<t>a) are 
states of some d-dimensioanl Hilbert space, and they are 
not necessarily normalized, not necessarily orthogonal to 
each other, but X^li (<Pij\<t>ik) = Sjk, for j, k = 0,1,2,3, 
one can verify that the above-mentioned orthogonality 
conditions will always give rise to a contradiction. 



